package com.dkd.day20250711;


import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Main9 {
    public static void main(String[] args) {
        //输入描述
        //输入为两行。
        //
        //第一行为2N个正整数，代表发布者发送的N个消息的时刻和内容（为方便解折，消息内容也用正整数表示）。第一个数字是第一个消息的发送时刻，第二个数字是第一个消息的内容，以此类推。用例保证发送时刻不会重复，但注意消息并没有按照发送时刻排列。
        //
        //第二行为2M个正整数，代表M个消费者订阅和取消订阅的时刻。第一个数字是第一个消费者订阅的时刻，第二个数字是第一个消费者取消订阅的时刻，以此类推。用例保证每个消费者的取消订阅时刻大于订阅时刻，消费者按优先级升序排列。
        //
        //两行的数字都由空格分隔。N不超过100，M不超过10，每行的长度不超过1000字符
        Scanner sc = new Scanner(System.in);
        String[] s = sc.nextLine().split(" ");
        String[] s2 = sc.nextLine().split(" ");
        //将s,s2转化为数组
        int [] msg = new int[s.length];
        int[] guest = new int[s2.length];
        for (int i = 0; i < s.length; i++) {
            msg[i] = Integer.parseInt(s[i]);
        }
        for (int i = 0; i < s2.length; i++) {
            guest[i] = Integer.parseInt(s2[i]);
        }


        solve(msg, guest);

    }


    public static void solve (int[] msg, int[] guest) {
        //处理msg
        int[][] msg1 = new int[msg.length/2][2];
        for (int i = 0; i < msg.length/2; i++) {
            msg1[i][0] = msg[2*i];
            msg1[i][1] = msg[2*i+1];
        }
        Arrays.sort(msg1 ,(x,y)->x[0]-y[0]);
        //打印数据

        //处理guest
        int[][] guest1 = new int[guest.length/2][2];
        for (int i = 0; i < guest.length/2; i++) {
            guest1[i][0] = guest[2*i];
            guest1[i][1] = guest[2*i+1];
        }

        ArrayList<ArrayList<Integer>> res = new ArrayList<>();
        for (int i = 0; i < guest1.length; i++) {
            res.add(new ArrayList<>());
        }
        for (int i = 0; i < msg1.length; i++) {
            for (int j = guest1.length-1; j >=0; j--) {
                if(msg1[i][0] >= guest1[j][0] && msg1[i][0] < guest1[j][1]) {
                    res.get(j).add(msg1[i][1]);
                    break;
                }
            }
        }
        for (int i = 0; i < res.size(); i++) {
            System.out.println();
            for (int j = 0; j < res.get(i).size(); j++) {
                System.out.print(res.get(i).get(j));
                System.out.print(" ");
            }
        }

    }
}
